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1.0  SCOPE 

1. 1  IDENTIFICATION 

This  subprogram  shall  be  known  by  the  designator  ECDR  (Emitter 
Classification  Driver). 


Designators  and  brief  functional  descriptions  of  subroutines 
written  specifically  for  use  by  ECDR  are  sho\m  in  Table  1. 


Table  1 

ECDR  Subroutines  ~  Designators  &  Function 


0 


c 


Designator 

Brief  Functional  Description 

ECLVl 

Emitter  Classification  Level  1  -  Matches  fre¬ 
quency,  PRI  and  PW  of  input  emitter  track  file 
to  limits  of  emitter  library  1  and  returns  with 
no  match  indication  or  else  a  candidate  list. 

Called  by  ECDR. 

BIRCH 

Binary  Search  subroutine.  Called  by  ECLVl. 

TENtSDS 

TranslaTes  candidate  list  in  keyword  - 
compressed  format  to  standard  candidate  list 
format.  Called  by  ECLVl. 

INSECT 

Generates  the  intersection  of  2  or  3  candidate 
trunk  lists  in  keyword  -  compressed  format. 

Result  in  same  format.  Called  by  ECLVl  and 
TRNSL8. 

PARITY 

Generates  the  I’s  bit  count  of  A-Reg  in  A-Reg. 

Called  by  INSECT. 

ECSTl 

Scan  Test  1:  Requests  scan  analysis  if  amplitude 
threshold  exceeded.  Else  calls  SCTCOM. 

A  seventh  subroutine  SCTCOM  is_shared  by  Scan  Tests  1  and  2.  It 


j'j".' en’i s  il'je  state  indicator  a?'d  if  this  Ts  now  --  1  o.-ts  sn.r-"'i 
ircular  and  scan  period  -  time  out. 
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1.2  SUBPROGRAM  TASKS 

A  brief  description  of  each  subprogram’s  tasks  is  provided  in 


Table  1 


w 


1  I  i  ^  f  -  ^  ^ 


1 
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2.  0  repx:rence  documents 

2. 1  PERFORMANCE  SPECIFICATION 

Computer  Program  Performance  Specification  (CPDS),  lEWS,  ADM 
(U),  Raythem  Company,  ESD,  (No,  061290529),  (1  June  1976),  (U). 

2.  2  PROGPcAM  DESIGN  SPECIFICATION 

System  Controller  Program,  lEWS,  ADM  -  -  CPDS  Number  53959- 
GT-0750,  1976  September  2. 

2.3  DATA  BASE  DESIGN  DOCUMENT 

Common  Data  Base  Design  Document  (CDBDD),  SC  Unit,  lEWS,  ADM, 
Raytheon  Company,  ESD,  (No.  53959-GT-0751),  (13  October  1976),  (U). 

2.4  MISCELLANEOUS  DOCUMENTS 

Document  No. 

53959-GT-0756 

53959-GT-0759 


Document  Title 

Computer  Subprogram  Design 
Document,  Executive,  lEWS,  ADM 

Computer  Subprogram  Design 
Document,  Data  Extraction,  lEWS,  ADM 
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3.0  REQUIREMENTS 

3.  1  SUBPROGRAM  DETAILED  DESCRIPTION 

3. 1. 1  EC  DR —  Emitter  Classification  Driver 

ECDR  is  the  logi.cal  skeleton  for  emitter  classification  processing, 
first  level.  It  accomplishes  its  work  through  two  local  subroutines: 

ECLVl  -  ^mitter  jClassifi cation  _Level  I.,  described 
hereafter  (Section  3.  1.  2)7 

ECSTl  ~  Quitter  Classification  Scan ^est  1^,  described 
Tiereaftein[Section  3,  l.'SJ.  ~ 

both  of  which  have  dependent  subroutines  of  their  own;  and  one  external, 
executive  level  subi'outine  EXMES.  See  flow  diagram  3.2.0. 


ECDR  caUs  the  two  local  subroutines  cited,  interprets  their  results, 
formats  the  scan-analysis  request  message,  and  sends  this  message  to  the 
Executive.  A  step-by-step  account  follows.  The  steps  are  either  program 
labels  or  unlabeled  sections  headed  by  a  semi-colon  followed  by  a  number. 


ECDR  -  Save  A-Reg.  ECDR  uses  only  A  and  X-Reg’s;  other 

registers  are  saved  and  restored  by  ECDR's  dependent 
subroutines. 

Upon  entry,  X— c^-first  word  of  a  3~word  block.  The 
third  word  contains  the  EFN  (Emitter  Track  File  #) 
as  a  whole-word  item.  Tins  is  fetched  to  the  A-Reg, 
moved  to  the  X-Reg,  and  saved  on  the  stack. 

;2  -  Add  the  EC  Return  Module  code  (stored  in  the  left  byte 

as  parameter  RMCDLB)  into  the  A-Reg  (which  still  has 
EFN)  to  create  a  byte- split  word: 


Return  Module 

EFN 

Code 

¥  pAVTM^-nM  1 

¥  k\M  I  I  6  i  J 


RAYTHEON  COMPANY 
LEXiKGTOH,  MASS.  02173 


CODE  IDENT  HO.  SPEC  NO. 

A  r-  53959-GT-0760 

4995o 


EC END  - 


Store  this  in  the  Scan-Analysis  request  message 
block  at  label  SRRMCD.  See  Section  3. 3.  1. 4. 

Call  ECLVl.  The  input  is  X~Reg  =  EFN  done  above. 

A  return  to  Call  +1  implies  that  no  Candidate  List 
was  created.  The  Call  +1  location  is  a  JMP  to  step 
ECSND  below.  Taking  this  path  means  returning  from 
ECDR  without  sending  any  message  to  the  Executive. 

A  return  to  Call  -f  2  is  to  next  step. 

The  X-Reg  now  points  to  the  1st  word  of  the  Candidate 
List.  This  is  stored  in  the  Scan-Analysis  request 
message  at  label  SRCLAD.  See  Section  3.3.1. 4. 

The  X-Reg  is  reloaded  vdth  EFN  (Non- destructively 
from  top  of  stack).  This  is  required  as  input  for  the 
forthcoming  call  on  ECSTl. 

The  A-Reg  is  loaded  with  the  constant  X'80^0* .  This 
will  leave  the  AW  bit  of  the  Scan-Analysis  request 
message  ^if  ECSTl  returns  to  Call  +2. 

Call  ECSTl.  A  return  to  Call  +1  implies  no  scan  analysis 
is  required.  The  Call  +1  location  contains  a  clear 
instruction  that  resets  the  AW  bit  that  was  set  above. 

A  return  to  Call  +2  is  to  next  step. 

The  A-Reg  now  contains  either  0000  (No  analysis)  or 
X'8000'  (Anadysis  wanted).  This  is  now  increased 
by  1  to  set  the  type  of  analysis  wanted  or  not  wanted 
to  ’’SCAN”.  The  completed  request  word  is  stored 
in  the  Scan-Analysis  request  message  at  label  SRREQW. 
See  Section  3.3.  1.4. 

The  X-Reg  is  loaded  with  the  address  of  the  1st  word  of 
the  now  completed  Scan-Analysis  request  message,  and 
the  message  is  sent  by  a  call  to  EXM.ES. 

This  step  is  reached  from  Step  7  or  from  Step  3  if 
ECLVl  returns  to  Call  +1. 

Load  X-Reg  fro.m  top  of  stack.  This  is  not  the  input 
value  of  .X-Reg.  but  ~  .EFN. - 


Restore  A-Reg  from  stack. 
Return. 
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3. 1.2  ECLVl  -  Emitter  Classification  Level  1 

Tliis  is  the  workhorse  subroutine  of  ECDR.  Its  overall  function  is 
to  create  a  list  of  Candidate  Emitters  each  of  which  could  match  the  input 
Emitter  Track  file  in  the  three  measurements:  frequency,  PRI  and  PW. 
The  steps  are  as  follows: 


ECLVl  -  Save  A,  B  and  E-Reg’s  on  stack.  Store  the  (local)  address 
CANDLE,  of  the  Candidate  List  to  be  generated 
on  the  sta.ck  as  the  exit  value  of  the  X-Reg.  Save  the 
EFN,  which  is  now  in  X-Reg  in  the  first  word  of  the 
Candidate  List. 

;1  -  Make  room  on  the  stack  for  a  block  of  3  words  which 

will  later  be  used  to  bold  the  addresses  of  the  Parameter- 
Matching  Trunk  lists  as  they  are  found.  Push  the  address 
of  the  first  word  of  this  block  to  the  stack.  Symbolic 
name  of  this  address  is  ala.  (^) 

;2  -  Make  room  on  the  stack  for  nvps(l),  the  number  of  valid 

.  . .  •-  parameters  and  an  un-named  block  of  17  words  to  be - 

used  to  hold  the  intersection  of  2  or  3  Parameter- 
Matching  Trunk  lists.  Store  the  address  of  the  first 
W'ord  of  this  block  on  the  stack.  Symbolic  namie  of 
this  address  is  adint.(l) 

;3  -  Create  in  X-Reg  the  address  of  ETF  (EFN)  =  ETF  +  16  * 

EFN.  This  stays  in  X-Reg  until  the  end  of  the  sub¬ 
routine,  and  is  used  to  locate  various  items  in  the  ETF. 

;4  -  Set  nvps^^^  =  0, 

LOOKFR  -  Fetch  the  word  (EFVD  rel  to  X)  containing  the  frequency 
vaUdity  bit,  mask  it  (Mask  =  EFVF),  and  test  it  for  zero. 

If  it  =  0,  there  is  no  vaUd  frequency  measurement: 

Go  to  step  LOOKPI. 


(1)  We  are  using  lovYer 
(lower  case)  and  the  syn 
to  access  the  item.  See 


case  letters  to  distinguish 
ibolic  displacement  fur/oer 
Section  3^.  3.  2.  I. 


between  the  item 
case)  used  vith  base 


S 


;5  -  Fetch  frequency  (EFRQD  rel  to  X)  to  A-Reg  as  Binary 

Search  key,  and  call  internal  subroutine  LOOK.  1  with 
these  three  arguments  stored  in  order  after  the  JSB: 

ODV.  F,  ODA.  F  and  ZLS.  F.  See  LOOK.  1  below. 

If  the  serach  is  unsuccessful,  control  will  go  directly 
to  Step  FAIL.  1,  else  LOOK.  1  wall  return  and  proceed 
to  next  step. 

LOOKPI  -  This  step  is  reached  from  Steps  LOQKFR  and  5. 

Fetch  the  word  (EPIVD  rel  to  X)  containing  the  PRI 
validity  bit,  mask  it  (Mask  =  EPIVM),  and  test  it  for 
zero.  If  it  =  0,  there  is  no  valid  PRI  measurement: 

Go  to  Step  LOOKPW. 

;6  -  Fetch  average  PRI  (E^\PID  Rel  to  X)  to  A-Reg  as  Binary 

Search  key  (masking  it  with  Mask  =  EAPIN)  and  call  internal 
subroutine  LOOK.  1  with  these  three  arguments  stored  in 
order  after  the  JSB:  ODV.  PI,  ODA.  PI  and  ZLS.  PI.  See 
LOOK.  1  below. 

If  the  search  is  unsuccessful,  control  will  go  directly  to 
fail.  1,  else  LOOK.  1  will  return  and  proceed  to 
next  step. 


LOOKPW  -  This  step  is  reached  from  Steps  LOOKPI  and  6. 


Fetch  the  w’ord  (EPWVD  rel  to  X)  containing  the  PW 
validity  bit,  mask  it  (Mask  =  EPWVM),  and  test  it  for 
zero.  If  it  is  =  0,  there  is  no  valid  PW  measurement: 
Go  to  Step  INSPCT. 


;8 


Left  concatenate  long  pulse  flag  (ELPD  rel  to  X),  using 
mask  ELPM  and  shift  count  LP.RS  to  pulsewidth  field 
(EPWD  rel  to  X-Mask  EPWlvi)  to  form  a  direct  ODA- 
Look  up  index.  Leave  this  in  B-Reg. 


Call  internal  subrouti.ne  LOOK.  2  with  these  two  arguments 
stored  in  order  after  the  JSB:  ODA.  PW,  ZLS.  PW."  See 
LOOK.  2  below. 


If  the  search  is  unsuccessful, 
Step  ]-M  JL._I,  else  LOOK.  2  v. 
iiext  step.  ’ 


control  V'lil.I  go  dir 
ill  return  ar,d  proc 


ectly  to 
?ed  to 


f 


i' 
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3.1.2  continued - 

INSPCT  -  This  step  is  reached  from  Steps  LOOKPW  and  8. 


Analyze  mT>s>  the  number  of  valid  parameters.  This 
was  initialized  to  0  (Step  4)  and  is  augmented  by  1  before 
each  successful  return  from  LOOK.  1  or  LOOK.  2. 

If  nvps  -  0,  all  three  vaPdity  bits  were  =  0.  Go  to  Step 

fail:  2. 


If  nvps  =  1,  there  was  only  one  valid  parameter.  The 
address  of  the  list  of  trujiks  which  could  display  the 
same  value  of  that  parameter  (a  ZLS  subsection)  is 
stored  in  the  location  following  ala.  Go  to  Step  TRL8.  1. 

^vps  =  2  or  3,  there  are  nvps  such  list  address 
stored  after  ala.  These  nvps  lists  must  be  intersected  to 
identify  the  trunks  which  can  match  all  nvps  parameters. 
Load  E-Reg  with  a  NOP  (JMP  0  +1)  if  nvps  =  2  or 
a  JMP  0  +2  if  nyps_=  3.  TMs  is  an  input  to  INSECT. 


ISECT  -  Put  B-Reg  =  adint  to  tell  INSECT  where  to  store  inter¬ 
section  result. 

Put  A-Reg  =  a^to  tell  INSECT  where  to  find  the  list  of 
input  list  addresses. 

Cali  INSECT.  This  will  intersect  the  nvps  input  lists 
pointed  to  by  input  value  of  A-Reg  and  store  the  results 
in  block  pointed  to  by  input  value  of  B-Reg.  The  inter¬ 
section  will  be  2 -way  if  input  E-Reg  contained  a  NOP  and 
3 -way  if  same  contained  a  JMP  0  +2.  The  result  is  also 
in  KWC/BV  format. 


The  value  returned  in  A-Reg  =  keyword  of  the  intersection. 
If  this  =  0,  intersection  is  null:  Go  to  Step  FAIL.  1; 
else  next  step. 


TRL8  - 

TRL8.  1 


An  intersection  has  been  performed.  It  is  stored  ad  address 
adint.  Put  adint  in  A-Reg  and  go  to  Step  9. 

-  This  step  is  reached  only  from  step  INSPCT  when  nvps  -- 
1.  No  intersection  was  needed.  Put  address  of  the 


singleton  parameter-match  list  (in  location  follov.nng 
ilia)  in  A-Reg.  Go  to  Step  9. 


... .  . . 
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continued  - 

;9  -  Put  address  of  result  (CANDLE)  in  B-Reg,  and  call’ 

TRNSL8.  This  mil  trajislate  the  list  whose  address  is 
in  A-Reg  from  KWC/BV  format  to  standard  (CDBDD) 
Candidate  List  format,  and  store  result  in  block  pointed 
to  by  B-Reg  on  input.  See  Section  3.  3.  1,  1. 

NORIvlAL  -  A  valid  Candidtate  List  has  been  produced.  ECLVl  ’ 
communicates  this  to  its  caller  by  returning  to  Call 
+  2.  In  this  step,  bump  return  address  to  Call  +2  by 

r tad-4 — rtad  -fl. 

ABNORM  -  This  step  is  reached  from  step  NORMAL  and  from 

Step  11  which  is  the  terminal  step  of  the  common  sequel 
to  the  two  failure  steps  FAIL.  1  and  FAIL.  2. 


Clean  up  stack,  i.  e. ,  return  to  available  status  the  23 
locations  appropriated  for  local  temporary  storage  in 
entry  Steps  1  and  2.  This  is  done  by  adding  23  to  S-Reg. 
S-Reg  then  points  to  the  exit  value  (CANDLE)  of  X-Reg. 

Restore  X,  E,  B  and  A-Reg's  from  stack  and  exit  to 
Call  -f2  or  Call  -fl  as  Step  NORMAL  v.'as  or  was  not 
executed. 


**  -  This  ends  the  flow  of  ECLVl.  We  must,  however, 

give  account  of  the  two  failure  steps  FAIL.  1  and  FAIL.  2 
and  the  two  internal  subroutines  LOOKTrind  LOOK.  2.' 

FAIL.  1  -  This  step  is  reached  from  internal  subroutines  LOOK.  1/2 
on  no-match  finding  in  any  of  the  three  calls  on  these  * 
subroutines  (from  Steps  ^  6^  and_7),  and  from  Step 
ISECT  if  the  2  or  3 -way  intersection  proves  to  be  null 
(A~Reg  =  0  on  return). 


In  this  step  put  the  failure  code  'NOFAl*  (None-of-the- 
above  -  -  1)  in  the  B-Reg  and  go  to  Step  10. 


FAIL.  2 


This  step  is  re 
nyps  =  0. 


ched  0}ily  from  Step  INSPCTwhen 


Put  the  failure  code  'UNCLS'  (Uncls.ssified)  in  tHe  B-Reo' 
and  go  to  Step  10.  ' 


CODE  IDEHT  HO. 
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3,1.2  continued 


Store  failure  code  that  is  in  B-Reg  in  the  ETF  Identity 
field  (EIDD  Rel  to  X),  leaving  other  fields  unchanged 
(Mask  EIDM). 

Store  "Unknown"  display  code  ('UNKNO')  in  ETF  display 
code  field  (EDISD  Rel  to  X),  leaving  other  fields  unchanged 
(Mask  EDISM). 

To  to  Step  ABNORM. 


LOOK.  1  -  Pop  top  of  stack  into  E-Reg.  This  leaves  E  pointing 

at  the  word  follovdng  the  JSB,  i,  e. ,  at  the  ODV  argument. 

Load  ODV  argument  into  B-Reg  and  set  E-? — E  +  1  (i.  e. , 
E — i>now  to  ODA  argument). 

Call  BIRCH  (Binary  Search).  The  arguments  are  A-Reg  = 
Search  Key  and  B-Reg — ^Search  List.  A-Reg  was  set 
before  the  call  LOOK.  1  in  Steps  5  and  6.  Upon  return 
B-Reg  contains  an  index  into  ODAT 


Go  to  Step  LKCOM. 


LOOK.  2  -  Pop  top  of  stack  into  E-Reg.  This  leaves  E  pointing  to 
the  word  following  the  JSB,  i.  e. ,  at  argument  ODA.  PW. 
The  B-Reg  was  set  to  the  index  into  ODA.  PW  prior  to 
entry  (Step  7). 

Go  to  Step  LKCOM. 


LKCOM  -  This  step  is  reached  from  Steps  LOOK.  1  and  LOOK.  2. 

In  both  cases,  one  reaches  tMs  step  ^rh^-Reg  Index 
into  ODA  List  and  E-Reg — ^t-address  of  ODA  argument. 

Add  ODA  argument  to  B-Reg  (Index)  and  set  E«« — E  +1 
(i.  e. ,  E — .»-now  to  ZLS  argument). 

Pick  up  ODA  at  entry  vvhose  address  was  just  been  con¬ 
structed  in  B-Reg.  Call  this  D(L). 

If  D(L)  <  0,  the  parameter  we  are  currently  looking  at 
matches  none  of  the  ELI  emitters;  Go  to  Step  FAIJ.-.  1, 
else  next  sten. 
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continued  - 
;12  - 


Add  ZLS  argument  to  D(L)  to  form  a  ZLS-subsection 
address,  and  set  E-s — E  +1  (i.  e. ,  S — t-now  to  return  point). 

Store  the  address  thus  created  at  address  ala  +  nvps. 

Setm^DS-f — nvps  +1. 

Return  to  location  pointed  to  by  E-Reg. 

3.  1.2. 1  BIRCH  -  Binary  Search  Subroutine 

This  is  a  subroutine  of  ECLVl.  Its  required  inputs  are  A-Reg  = 
Search  Key  (SK)  and  B-Reg  =  Address  of  Search  List  (SL): 


B-Reg: 


N 

SL  (1) 

SL  (2) 

SL  (N) 


where  SL  (1)  <  SL  (2)  < .  .  .  <  SL  (N)  and  it  is  assumed  that  SL  (1)  is 
less  than  any  value  actually  taken  by  SK. 

The  version  of  Binary  Search  used  here  is  Algorithm  U,  Section 
6.2.1,  D.  C.  Knuth,  The  Ai^t  of  Computer  Programming.  Vol.  3,  P.  411.' 
The  steps  are  as  follows: 


BIRCH 

;2  - 
;3  - 


Save  A,  X  and  E-Rog’s  on  stack. 

Set  X~Reg  =  ~1  for  right-sliift-l  count. 

Set  E-Reg  =  -N  and  B-^? — B  -fl  (i,  e. ,  B  now — t-SL  (1)). 
Set  A-R,eg  =  I's  complement  of  N  =  Cl  (X).  Save 
B-Reg  -  Addr  j  SL  tl)]  on  stack. 


YlllEOM 
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3. 1.2. 1  continued  - 


LOOPG  -  This  step  is  reached  from  Step^_  (First  Loop  Entry)  and 
from  Step  GRTR,  that  is  after  a  non-terminal  compari¬ 
son  in  which  SK  >  current  SL  comparand. 

At  this  point,  E-Reg  =  -M  where  M  is  the  termination 
criterion  (Stop  when  M  reaches  0  unless  exact  match 
found  first). 

Shift  the  register  pair  (X,  E)  right  1  bit.  This  keeps 
X  =  -„l  aiti  E^— -  (M  +  l)/2. 

Go  to  COMON. 

LOOPL  -  This  step  is  reached  only  from  Step  LESS,  i.  e. ,  after  a 
non-terminal  comparison  in  which  SK  <  current  SL  com¬ 
parand. 

The  condition  of  E-Reg  is  as  described  in  LOOPG. 

Perform  the  same  shift  as  in  LOOPG.  then  change  the 
sign  of  E-Reg  so  that  E  =  (M  +  l)/2.  W 

Go  to  Step  COMON. 

COMON  -  This  step  is  reached  from  LOOPG  with  E  =  -  (M  +  l)/2 
and  LOOPL  with  E  =  +  (M  +  l)/2.  In  either  case  E 
contains  -  Delta  where  Delta  is  the  change  to  the  SL 
Lookup  address  (in  B-Reg)  required  to  find  the  next 
comparand. 

Alter  SL  Lookup  address  in  B-Reg  by  B-* — B  -  E 

B-Reg  is  increased  if  in  last  comparison  SK  was  >  last 
SL  compa.rand  and  conversely. 

Move  Cl  (M)  from  A-Reg  to  E-Reg  and  right  shift  register 
pair  (X,  E)  one  bit.  E-Reg  now  contains  Cl  (M/2)  = 

Cl  (New  M). 


IT)  Note:  All  divisions  in  this 
as  in  FORTRAN. 


aJgorithm  a.re  truncated  integer  divisions 
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3.  1.2.1  continued 


;7  -  Compare  SK  (at  3  rel  to  Top  of  Stack)  to  current  SL 

item  (at  0,  rel  to  B~Reg. ) 

The  fiinst  four  instructions  of  this  step  and  step  SIDIF 
are  necessitated  by  assumption  that  SK  and  SL  items“are 
16-bit  unsigned  values  and  by  the  fact  that  the  RP-16 
CSL  instruction  is  an  algebraic  comparison  (Signed,  15- 
bit  #'s). 

The  first  thing  done  is  to  exclusive-or  together  SK  and 
SL  item. 

If  result  =  0,  comparands  are  equal:  Go  to  Step  DONE. 

If  result  <  0,  comparaaids  are  of  opposite  signs:  Go  to 
Step  SIDIF. 

-  t 

Else  comparands  are  imequal  and  of  like  sign:  Compare 
using  CSL  instruction. 

If  SK  >  SL  item,  go  to  Step  GRTR.  If  SK<  SL  item, 
go  to  Step  LESS. 

SIDIF  -  This  step  reached  from  Step  7  when  comparands  are 
unequal  and  of  opposite  sign. 

If  SK  >0  go  to  Step  LESS.  Else  go  to  Step  GRTR. 

LESS  -  Save  a  copy  of  Cl  (M)  (Nov/  in  E-Reg)  in  A-Reg. 

Do  E"* — E  +  1.  Test  for  zero.  If  E  0  0,  go  to  Step 
LOOPL: 


Else  Cl  (M)  =  FFFF  or  M  =  0  and  we  are  done. 

However,  there  is  a  slight  glitch:  The  index  we  are  about 
to  compute,  B-Reg  -  Addr  [SL  (1)J  will  be  of  an  element 
that  is>  SK  whereas  we  went  to  end  with  index  L  such 
tha.t 


SL  (L)  ^  SK  <  SL  (L  +  1) 


Therefore  do  B-s— B  -  1  and  then  go  to  Step  DONE. 
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3. 1. 2. 1  continued  - 

GRTR  -  Everything  is  the  same  as  in  Step  LESS  except  that 

after  E-* — E  + 1  and  E  0,  go  to  Step  LOOPG.  If  E  =  0, 
the  — B  -  1  adjustment  is  not  necessary  (Just  go  to 

Step  DONE). 


DONE  -  Compute  and  leave  in  B-Reg  an  index  L  by  subtracting 
from  B-Reg  the  address  of  SL  (1)  which  is  on  top  of 
stack. 

Restore  E,  X  and  A-Reg  from  stack. 

Exit. 


3.  1.  2.  2  TRNSL8  -  Subroutine  of  ECLVl 

This  subroutine  accepts  an  input  Candidate  Tm 
format  (address  in  A-Reg)  and  translates  it  to  standard  (CDBDD)  Candidate 
List  format  stored  at  the  address  supplied  in  B-Reg.  The  steps  are  as 
follows: 


TRNSL8  -  Save  B-Reg  on  stack  (resad).  Make  room  for  adr2  on 

stack.  Store  A-Reg  on  stack  (adrl)  and  set  ila~(on  stack 
above  adrl)  =  Absolute  address  of  adrl.  Make  room  for 
20  more  locations  on  stack:  grpno,  limit,  ncand,  and 
un-named  block  of  17.  Set  ina  (on  stack  above  block  of  17) 
=  Absolute  address  of  block  of  17.  See  Section  3.3. 
for  stack  map  and  discussion  of  items  thereon. 

;1  -  ncand  — 0 

grpno  —  0 
limit  _ 32 

X-Reg  — Addr  ODA,  GT 

B-Reg  —  (ODA.  GT)  =  #  of  groups  to  follow; 

Simultaneously  X*« — X  +  1 
Sax'e  B-Reg  on  stack  (ngrps) 


if  »  Avr^  ^ 
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3. 1.  2.  2  continued  - 


CLHIB  -  This  step  begins  a  loop.  It  is  entered  first  time  from 
Step  1  and  loop-entry-value-of-B-Reg-minus-one  times 
from  the  end  of  CLHIB  itself.  On  entry,  X  =  ODA.  GT  +1, 
B  =  ngrps  so  that  B  +  X  -  1  is  address  of  last  ODA.  GT 
entry.  The  loop  is  accomplished  by  diminishijig  B  by 
1  each  iteration  until  it  reaches  Thus,  X  is  unchanged 
by  loop.  The  purpose  of  the  loop  is  to  clear  the  LSB  of 
(ODA.  GT  +1), ....  (ODA.  GT  +  ngrps)  --  the  ”Hit-Bit”. 

Fetch  (X  +  B  -1)  to  A-Reg  AND  with  X’FFFE’,  store  .. 
result  back  at  (X  +  B  -1),  B  -«~B  -1. 

If  B  7^  0  go  to  Step  CLHIB,  else  next. 

GROOP  -  This  step  begins  the  major  processing  loop  of  the  sub¬ 
routine.  It  is  entered  first  time  from  above  and  N  -1 
times  from  Step  TALLY,  where  32  ^  N  ^  original  value 
stored  in  ngrps.  The  lower  limit,  32,  is  imposed  by 
fact  that  there  is  room  in  the  Candidate  List  output 
block  for  only  32  Candidates.  On  1st  entry  to  this  step, 
X-Reg  =  ODA.  GT  +1. 

grpno<-— grpno  +1 

Pick  up  ( (X) )  =  (ODA.  GT  +  I)  =  D  (I);  I  ^  1  and 
simultaneously,  X^ — X  +  1. 

Arithmetic  right  shift  D  (I)  1  bit  to  get  rid  of  the  Hit- Bit 
(LSB)  in  this  working  version  of  D  (I).  The  bit  remains 
in  the  stored  version  of  D  (I). 

Test  D  (I):  Of  D  (I)  ^  0  go  to  Step  ISECT  else  next. 

;2  -  D  (I)  <  0:  This  means  that  D  (I)  =  J  -  (I  +  1)  for  some 

J  such  that  1  <  J  <  I  .  At  this  point,  (X-Reg)  =  ODA.  GT  + 

I  +  1  (Because  of  X-<— X  +  1  in  Step  GROOP)  so  that  the 
address 


(X)  +  D  (I)  -  OJ3A.  GT  4- 1  +  1  +  J  -  (I  +  1)  =  ODA.  GT  +  J 


is  the  address 
placement  pre 
results  of  that 


of  D  (J)  2:  0  which  is  a  ZLS.  GT  entry  dis- 

viously  considered  in  Step  ISFXT.  The 
consideration  are  recnurdeH~(£Ng''ctep  3) 


LSB' of  D  (j)  (Hit- Bit). 


3.  1.2.2 


;2  -  continued  - 

Fetch  D  (J)  =  ( (X)  +  D  (I) ) 


Test  LSB  (D  (J)):  If  =  1  go  to  step  GOTHIT 

If  =  0  go  to  step  TALLY 

TALLY  -  This  step  is  entered  from  Steps 

^  :  Some  previous  group  was  not  a  Hit. 

I5ECT:  Current  group  is  not  a  Hit. 

„  6_  :  Current  group  is  a  Hit. 

ngrps-< — ngrps  -  1 


If  ngrps  0  0  go  to  Step  GROOP  else  to  Step  TRDUN. 


ISECT  - 


Add  D  (I)  to  address  ZLS.  GT  and  store  in  adr2.  This 
is  the  address  of  a  KWC/BV  list  in  ZLS.  GT  whose 
elements  indicate  which  trunks  are  associated  with 
the  Ith  group. 

Set  up  to  call  INSECT  as  follows: 


\4 


A~Reg-^i~  ila:  Poiits  to  adrl,  adr2 
B-Reg-a— ina:  Points  to  result 

E-Reg-* — 0  =  NOP:  Indicates  2 -way  intersection  is  wanted. 


Call  INSECT  (intersection  of  lists  at  adrl,  adr2).  If  null 
result,  A-Reg  returns  =  0. 


Test  A-Reg:  If  =  0  go  to  Step  TALLY 
If  0  0  to  next. 

;3  -  Pick  up  D  (I)  afresh  from  memory.  D(I)  is  now  at  -1 

relative  to  (X-Reg)  because  of  the  X-« — ^X  -i-  1  sub-step 
in  Step  GROOP. 

Set  LSB  (D  (I) )  -  1  as  flag  that  the  caJI  on  INSECT 
scored  a  Hit.  Store  back  in  memory. 
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3. 1.2.  2  continued - 


GOTHIT  -  This  step  _is  entei'ed  from  Step__^if  the  Trunk  List 

of  the  PREiSENT  group  had  a  non-null  intersection  with 
the  input  Candidate  Trunk  List-  OR  -  from  Step  2  if  the 
present  group’s  trunk  list  is  identical  to  some  i^evious 
(lower  numbered)  group’s  trunk  list  and  the  latter  list 
had  a  non-null  intersection,  etc.  In  either  case,  the 
present  group’s  number  is  grpno  and  the  purpose  of  this 
step  and  Steps  4-6  is  to  record  grpno  in  the  output 
Candidate  List.  ’ 

Compute  and  leave  in  B-Reg  the  address  of  the  EL2 
file  pertaining  to  grpno: 

EL2  +  11  *  (grpno  -1)  (call  E2ADR) 

;4  -  Look  up  the  Group  identity  field  (right  byte  of  MIDth 

word  relative  to  B),  and  build  in  E-Reg  byte -split  word: 


Group  Ident 

Augment  Candidate  count: 


grpno 


ncand.<^ — ^and  +  1 

and  store  byte-spUt  result  of  Step^at  address  resad  + 
ncand. 

j’6  -  Test  to  see  whether  there  is  room  in  the  output  Candidate 

List  to  store  any  more  Candidates:  limits — limit  -1 

If  limit  go  to  Step  TALLY .  Else  go  to  Step  TRDUN. 

TRDUN  -  This  step  is  entered  from  either  step. 


:  No  room  left  in  Output  Candidate  List 


-OR- 


T^LIY :  No  more  Groups  left  to  consider 
Whichever  occurs  first. 


Store  ncand  in  left  b5de  of  Output  Candidate  List  header 
(1st  Vvord),  i.e,,  at  address  ressd.  Note  that 


1  1  ncand  S  32, 
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3.1.  2.2  continued - 

TRDUN  -  i.  e. ,  we  do  not  enter  with  a  null  Candidate  Truni  List 
and  each  Trunk  therein  is  associated  wnth  at  least  one 
Group. 


;7  -  Clean  up  stack,  i.  e. ,  return  to  available  status  the 

temporary  storage  locations  on  stack  appropriated  in 
Steps  TRNSL8  and  1  (S-Reg-^ — S-Reg  +  26). 


Return. 


3. 1.  2.  3  INSECT  -  Intersection  Subroutine 

This  subroutine  is  called  both  by  ECLVl  and  by  TRNSL8.  The 
required  inputs  are: 

A-Reg  =  Address  of  a  list  of  2  or  3  Input  List  addresses. 

B-Reg  =  Address  where  intersection  result  is  to  be  stored. 

E-Reg  =  Switch  instruction 

=  NOP  if  2 -way  intersection 
=  JMP  $  +2  if  3 -way  intersection 

Both  input  lists  and  output  list  are  in  KWC/BV  format.  (See 
Section  3. 3. 1,  2.  2  ).  The  steps  of  INSECT  are  as  follows: 


INSECT  “  Save  X-Reg  on  sfe  E  and  B  Repster^bn  stack 

in  local  temporary  storage  area  ^th’ symbolic  names 
instr  and  outad  respectively. 

;1  -  Repeat  the  follovung  (*)  three  (3)  times: 

*  Fetch  Input  List  address  pointed  to  by  A-Reg  and 
A-^ — A  +  1.  Push  Input  List  address  to  stack. 

The  symbolic  names  of  these  three  addresses  are  adrl, 
adr2,  and  adr3. 


Put  the  Absolute  address  of  adr3  in  X-Reg. 
eleven  more  temporary  storage  locations  on 


'  R  G 


-S-Reg 


-  1.1). 


map  in  3.  3.  2.  3. 


Make  room  for 
stack 
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3.  1.  2.  3  continued  - 


;2  -  Set  A-Reg  =  ^andB-Reg  =  X'FFFF'.  A  mil  be  the  head 

(most  significant  half)  of  the  double  words  created  in 
next  5  steps.  B  will  be  used  to  hold  the  keyword  inter¬ 
section  KViR  as  it  is  developed, 

;3  -  Execute  (B  X  Q)  the  S\^dtch  instruction  instr.  If  it  is' 

a  NOP  control  goes  to  the  instruction  following  the 
EXQ  and  this  is  a  jump  to  Step  INS01.  If  instr  is  a  JMP 
$  +  2,  go  to  next  step. 

;4  -  X-Reg  was  set  to  address  of  adr3  in  Step  Load  E-Reg 

with  KW3  =  (adr3)  and  X< — X  +  1.  Store  double  register 
(A,  E)  -  (0,  KW3)  as  dw3.  B-*— BAKW3.  Go  to  Step_^. 

INS01  -  This  step  is  entered  only  from  Step  3  and  Step  4  has  not 
been  executed.  Therefore  advance  X^Reg  so  that  it 
points  to  adr2  (X’^ — X  +  1). 


;5  -  Load  E-Reg  with  KW2  =  (adr2)  and  — X  +  1.  Store 

double  register  (A,  E)  =  (0,  KW2)  as  dw2.  B-<5— B  A  KW2 

Load  E-Reg  with  KWl  =  (adrl)  and  X-?— X  +  1.  Store 
double  register  (A,  E)  =  (0,  KWl)  as  dwl.  B-*— BA  KWl. 

;6  -  Define  B-Reg  contents  =  KWT  (Keyword  intersection).  If 

KWl  =  0  we  have  an  early  detection  of  null  intersection: 

Go  to  Step  INDUNl. 

Else  move  KWT  to  E-Reg  and  store  double  register  (A,  E) 
=  (0,  Kl^T)  as  dwi. 

;7  -  rsi-s — 0  (Result  storage  index) 

cnt-<s — 16  (Shift  counter) 


INLOOP  -  This  major  loop  is  entered  as  many  times  as  there 

are  I’s  bits  in  KWT,  initially  from  Step  ^  and  thereafter 
from  Step  INS05.  All  steps  down  to  andlncluding  INS05 
are  inside  this  loop. 


Set  X-Reg  =  1  and  load  double  register  (A,  E)--^ — dwi. 
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3. 1.2.  3  continued - 


INSHFT  “  Here  begins  a  minor  loop  whose  object  is  to  shift  (A,  E) 
left  one  bit  at  a  time  until  the  LSB  of  A-Reg  =  1  and  to 
record  the  number  of  such  shifts  in  X-Reg. 

If  E-Reg  <0  (MSB  (E)  =  1)  go  to  Step  INS02. 

Else,  shift  (A,  E)  left  1  bit  (0  enters  LSB  (E)) 

X<s  —X  +  1 

Go  to  Step  INSHFT 

INS02  -  Shift  (A,  E)  left  once  more  and  store  (A,  E)  as  updated 

dwi.  The  shift  count  is  in  X-Reg  and  is  maintained  there 
through  rest  of  loop.  For  ease  of  description  we  call  it 
NSH  from  now  on. 


;11  -  (A,  E)-* — dwl. 

Shift  (A,  E)  left  NSH  bits  (NSH  0's  enter  at  right) 
dwl-^ — (A,  E). 

Call  PARITY  to  do  A-Reg-^l's  bit  Count  (A-Reg), 
and  add  this  to  address  adrl.  We  now  have  the  List  -1 
binary  vector  w^ord  corresponding  to  the  1  in  KWI  which 
was  just  shifted  into  LSB  fHead  (d’ivl)] 

Fetch  this  word  and  store  as  result  word  (rew). 

;12  -  Repeat  Step  ^  VIS-A-VIS  dw2  except  that  word  fetched 

from  List  -2  is  ANDED  with  rew  and  held  in  A-Reg. 

;13  ~  Execute  (EXQ) switch  instruction  instr.  As  before, 

A  NOP  (2-way)  takes  us  to  a  jump  around  next  step 
(to  Step  INS03)  while  a  JMP  $  +  2  (3 -way)  takes  us  to 
next  step. 

;14  -  Store  partial  result  in  A-Reg  as  rew.  Repeat  Step  12 

VIS-A-VIS  dw3.  “■ 


INS03  - 


A-R.eg  now  contains  the  inter 
vector  words. 


ction  of  2  or  3  binary 


If  A-Reg  0  0,  A-Reg  is  a  new,  valid  binary  vector  word 
of  the  result:  G-o  to  Step  .TNS04.  else  next  step. 


;16  -  The  binary  vector  words  corresponding  to  the  1  in  K\VT 

which  is  now  in  the  LSB  of  the  head  of  dwd  have  a  null 
intersection  which  is  not  to.be  stored  in  the  result. 
Therefore-  - 

Reset  LSB  [Head  (dm)^  =  Go  to  Step  INS05. 

INS04  -  Do  rsi< — rsi  -f-  1 


INS05 


Create  address  outad  +  rsi  and  store  result  word 
threat. 

Tests  for  completion.  This  step  is  reached  from  Steps 
and  INS04. 

Do  cnt^ — ^t  -  NSH 

If  cnt  now  =  0  go  to  Step  INDUN2 


Else,  do  (A,  E)-^ — dvd. 


If  TAIL  (dwi),  i.  e.,  E-Reg  00,  there  are  still  l^s 
in  KWI  that  have  to  be  examined:  Go  to  Step  INLOOP 
else  out  of  loop  to  next  step. 


;19  -  Out  of  major  loop,  cnt  was  not  =  0  but  there  were  no 

more  I's  left  in  KWI  to  be  examined,  dwi  is  in  (A,  E). 


Shift  (A,  E)  left  cnt  bits. 


INDUNl  -  This  step  is  reached  from  Steps  6_  (KWI  =  0  to  start, 

A-Reg  =  0),  19  (dwi  is  in  (A,  S)  and  cnt  has  been  forced 
to  0)  and  from  step  INDUN2  (cnt  was  =  0,  INDUN2  loaded 
A  with  head  (dwi) ). 


In  any  case,  A-Reg  =  true  keyword  of  the  result.  Store 
this  at  address  =  (outad).  . 


Clean  up  stack,  i.  e. ,  return  to  available  status  the  16 
words  of  temporary  stack  storage  appropriated  in  entry 
steps  INSECT  and  1.  This  is  done  by  S-Reg-? — S-Reg  +  16. 


Restore  X-Reg  from  stack. 
Return  to  CcOlIer  at  Call  +  1. 


A 
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3. 1. 2. 3  Continued  - 

INDUN2  -  This  step  is  entered  only  from  Step  INS^5  when  cut  =  0. 

This  can  only  come  about  if  LSB  of  original  KWI  (Step  6) 
was  =  1. 

Set  up  proper  exit  conditions:  Load  A-Reg  udth  head 
(dwi). 

3. 1.2.  3.1  PARITY  -  Count  Ts  in  A-Reg 

This  is  a  subroutine  of  INSECT.  It  is  based  on  the  following 

theorem: 

Theorem:  Let  Q  be  an  unsigned,  non- zero  binary  number  repre¬ 
sented  in  a  register  of  finite  length.  Then  Q’  =  Q  A(Q  -  1)  has  one  fewer 
1  bit  than  Q. 

Proof:  Theorem  is  obviously  true  for  Q  =  1.  Therefore,  consider 
some  Q  >  1  and  define  LSI  as  the  position  of  Q's  least  significant  1  bit. 


Q  =  X- 


. ^  - 

-X  1  1 0- 


Q-l=  X- 


-X  C(  1- 


Input:  Argument  and  result  are  both  in  A-Reg. 

Steps: 

PARITY  “  If  A-Reg  =  0  go  to  Step  DONE. 

;1  -  Save  B  &  E-Reg's  on  stack 

Set  B-Reg  wall  hold  count  until  end. 

— A 

E  -<■ —  E  -  1 
A'f — A  A  E 
B  +  1 


PLOOP  - 
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3.  1.  2. 3. 1  continued  - 


;2  -  If  A-Reg  0  go  to  Step  PLOOP,  else  next  step. 

;3  -  Move  count  from  B-Reg  to  A-Reg.  Restore  E  and  B-Reg 

from  stack. 


DONE  -  This  step  reached  from  Step  PARITY  (input  argument 
was  =  0)  and  Step  3  (algorithm  complete). 

In  either  case,  A-Reg  =  result. 

Return  to  caller  at  Call  +1. 
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3.1.3  ECSTl  -  Scan  Test  1 

This  is  a  subroutine  of  EC  DR.  The  required  input  is  X-Reg  = 
Emitter  Track  File  Number  (EFN). 


ECSTl  determines  whether  or  not  ECDR  shall  make  a  true  (AW 
Bit  =  1)  Scan- Analysis  request  or  a  false  one  (AW  Bit  =  0).  In  the  former 
case,  it  retuims  to  Call  +2  and  in  the  latter  to  Call  +1, 


ECSTl  -  Save  A  &  B-Reg's  on  stack. 

;2  -  Build  address  of  ETF  (EFN)  =  ETF  +  16  *  EFN  in 

X-Reg  and  leave  it  there  as  X-Reg  exit  value. 

;3  -  Fetch  ETF  Peak  Amplitude  field  (EPMPD  rel  to  X)^^ 

masking  out  rest  of  word  (Mask  EPMPM)  and  compare 
to  Amplitude  Threshold  (AMTHR)  aligned  wnth  Peak 
Amplitude  (avoids  dynamic  shift). 


;4 

;5 


If  Peak  Amp  1  Amp  Thres  go  to  Step  4. 
If  Peak  Amp  >  Amp  Thres  go  to  Step  5. 


Call  SCTCOM.  This  is  logic  common  to  Scan  Tests 
1  and  2.  This  returns  to  Step  6. 

Bump  return  address  to  Call  +2. 

Reach  here  from  Steps  4  or  5. 

Restore  B  and  A-Regs 

Return  to  Call  +1  or  Call  +2  as  Step  5  wasn't/was  executed. 


3.  1.  3. 1  SCTCOM  -  Common  Logic  of  Scan  Tests  1  &  2 

Called  by  Scan  Tests  1  (ECSTl)  and  2  (ANST2-  in  Document 


#53959--GT-0761)  X-Reg  - Address' ITPF  (EFN)  on' entry  and  exit. 


Complements  ETF  State  Indicator  and  if  now  on  sets  ETF  scan  tjqDe 
to  circular  a.nd  scan-period  to  time-out.  A.lways  e.xits  to  Call  -4-2. 
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3. 1.  3. 1  continued  - 


SCTCOM  -  Bump  return  address  to  Call  +2. 


;1  -  B^State  Indicator  Mask  (ESINM) 

A--y— State  Indicator,  (ESIND  rel  to  X)  _ 

A-’ — XOR  (A,  B)  “  This  complements  State  Indicator. 

Store  result  (ESIND  rel  to  X). 

;2  -  Isolate  present  value  of  State  Indicator  in  A-Reff  by 

A-^AaB. 

If  State  Indicator  (A-Reg)  =  0  go  to  Step  OUT,  else 
next  step. 

>3  -  Fetch  statically  encoded  word  containing  both  the  circular 

scan  type  (CIRC)  and  the  time-out  scan  period  (TOUT) 
aligned  to  their  respective  fields.  Store  this  in  the  common 
location  of  the  two  fields  (ESTYD  rel  to  X). 


OUT  -  Reached  from  Steps  2  and  3, 


Return  to  Call  +2. 


1 


3. 2  FLOWCHARTS 

3.2.0  Emitter  Classification  Processing  -1 


3.2.  1 

ECDR 

(iDage  29) 

3.2.2 

ECLVl 

(page  30) 

3.2.2. 1 

BIRCH 

(page  37) 

3. 2. 2.2 

TRNSL8 

(page  38) 

3. 2. 2.3 

INSECT 

(page  41) 

3.2.  2.3. 

1  PARITY 

(page  44) 

3.2.3 

ECSTl 

^age  45) 
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3.  3  COMPUTER  SUBPROGRAM  EITVlROmENT 

The  Data  Environment  of  this  subprogram  consists  of; 


(3-)  Global  Tables  -  These  are  defined  in  the  CDBDD.  The  specific 
tables  used  herein  are  - 

ETF  —  Emitter  Track  File 
EL2  —  Emitter  Library  2 

Local  parameters  are  defined  for  the  displacement  and  Bit  layout 
templates  of  these  tables.  These  names  are  prescribed  by  the 
CDBDD.  See  Section  3.3.3. 

(b)  Global  Parameters  -  Values  of  certain  codes.  These  include: 


Name 

Subroutine 

Function 

EMNSRQ 

ECDR 

Executive  Message  Number  of 

Scan -Analysis-Request 

RMCECl 

ECDR 

Return  Module  Code  of  Emitter 
Classification  Processing  -  1 

Amthr_ 

ECSTl 

Amplitude  Threshold 

CIRC 

SCTCOM 

1  Circular  Scan-Type  Code 

TOUT 

SCTCOM 

Time-Out  Scan  Period  Code 

NOFAl 

ECLVl 

’ 'Non e-of- Above"  Identity  Code 

UNCLS 

ECLVl 

"Unclassified"  Identity  Code 

UNKNO 

ECLVl 

"Unknown"  Display  Code 

(c)  Local  Permanent  Storage  -  -  These  are  tables  with  fixed 
addresses.  They  are  described  in  Section  3.3.1. 

(d)  Local  Ephemeral  Storage  -  -  These  are  local  tables,  variables, 
indices,  etc. ,  which  are  assigned  space  on  the  stack  upon  entry  to 
the  subroutines  wherein  they  are  needed  and  disappear  upon 
recLirri  therefrom.  In  our  estimation,  this  factor  outweighs  their 
mixed  nature.  Therefore,  we  discuss  the  stack  storage  for  each 
subroutine  as  a  unit  in  Section  3.3.  2. 


.3.1.1  CANDLE 

(a)  This  table  is  named  *'CANDLE’'.  It  is  defined  in  and  known  only 
to  subroutine  ECLVl. 

(b)  CA^iDLE  is  used  to  store  the  final.  Level  1  Candidate  List.  As 
such,  its  address  is  sent  to  subroutine  TRNSL8  which  loads 
CANDLE  with  this  List,  Its  address  is  also  returned  by  ECLVl 
to  the  driver  ECDR  which  stores  this  address  in  the  scan-analysis 
request  message  sent  to  the  Executive. 

(c)  CANDLE  has  33  locations  allotted  to  it.  The  first  word  is  a 
header  and  the  table  proper  consists  of  the  following  32  words 
which  are  indexed  by  addition  of  an  index  NCAND  =  1,  2,  .  .  . , 

32  to  the  header's  address. 

(d)  The  structure  and  bit  layout  are  shown  in  the  accompanying 
diagram. 


Left  Byte  ‘ 

Right  Byte; 

header 

NCAND 

EFN  ^ 

X 

GNOj 

ID2  1 

'oNOg  ! 

• 

< 

• 

• 

_ ^ _ f 

NCAhfD  ; 

ID 

NCAND' 

^^^NCAND 

NCAND  <32: 
EFN: 

.  ID^: 

GNOi  • 


Number  of  Candidates 
Emitter  File  Number  (Input) 
Identity  Code  of  i^h  Candidate 
Group  Number  of  i^^  Candidate 


IDj^  is  taken  from  the  GNQ^^^  entry  of  EL2. 

If  no  Candidate  List  is  generated,  the  header  =  EFN, 
i.e.,  NCAND  =  0 
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3. 3. 1.2  Emitter  Library  1  (ELI) 

ELI  consists  of  data  structures  whose  purpose  is  to  enable 
the  generation  of  a  Candidate  List  each  of  whose  members  (trunks) 
could  match  the  input  Emitter  Track  File  (ETF)  on  the  three  parameters 
frequency  (f),  pulse  repetition  interval  (tt)  and  pulse  width  (p). 


Accordingly,  ELI  consists  of  three  major  divisions,  one  for 
each  physical  parameter.  Each  of  these  divisions  consists  of: 

-  an_Outer  Directory.  Therefore,  we  have  OD.  F,  OD.  PI 

and  OD.  PW 

-  a  Zone-List-Section.  Therefore,  we  have  ZLS.  F,  ZLS.  PI 

and  ZLS.  PW. 

_ We  ecdhorhize  on'the  'Fe~qui'sTtejd^'^iption_l^^^  tHaT 

OD.  F  and  OD.  PI  are,  except  for  length  and  physical  significance,  of 
identical  structure.  Therefore,  we  describe  them  as  OD.  X  where  X 
stands  for  either  F  or  PI.  Moreover,  all  three  ZLSs  are  .of  identical 
structure,  so  we  describe  them  as  ZLS.  Y  where  Z  stands  for  either 
F,  PI  or  PW. 

3.3.  1,2.1  Outer  Directories 

3.3.I.2. 1. 1  OD.  X:  Outer  Directories  OD.  F  and  OD.  PI 

(a)  The  name  of  this  locally  defined  and  used  table  is  'OD.  F” 

( ’OD.  PI").  It  consists  of  two  sections:  a  value  section 
"ODV.  F"  ("ODV.  PI"),  and  an  address  section  "ODA  F" 
('ODA.PI"). 

(b)  ODV.  F  (ODV.  PI)  contains  N.  F  (N.  PI)  values  of  frequency 
(PRI)  in  ascending  order.  The  first  value  is  much  less 
than  any  expected  value  of  frequency  (PRI)  and  the  last 
much  greater.  The  ta.ble  exists  from  the  begimiing  of 
the  program  (not  created  dynamically),  and  is  used  as 
input  to  the  binary  search  subroutine  (BIRCH).  The 
result  of  this  search  is  an  index  L  such  that  the  input 
value  of  frequency,  f  (PRI,  '«)  is 

ODV.  F  (L)  ^  f  <  ODV.  F  (L  +  1) 

_ _  [oDV.  PI  (L)  <  77  <  ODV-  PI  (L  +  1)] 


-M 


r 
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3.3. 1.2. 1.1 

(b) 


(c) 


(d) 


-continued  - 

ODA.  F  (ODA.  PI)  contains  N.  F  (N.  PI)  pointers.  If  L  is 
as  just  described  and  ODA.  F  (L)  <  0  (ODA.  PI  (L)  <0)  then 
there  are  no  knovm  emitters  with  the  frequency  f  (PRI  it); 
whereas,  if  ODA.  F  (L)  ^  0  (ODA.  PI  (L)  >0)  then  this 
pointer  is  in  displacement  D  (L)  such  that  the  address 

A  (L)  =  ZLS.  F  +  D  (L) 

[a  (L)  +  ZLS.  PI  +  D  (L)] 

points  to  a  list  of  emitters  in  ZLS.  F  (ZLS.  PI)  which  are 
exhibit  the  given  value  of  f  (tt). 

The  length  of  OD.  F  is  2  *  N.  F  +  1. 

(OD.  PI)  (2  *  N.  PI  +  1) 

Indexing  is  applied  to  the  two  subsections  ODV.  F  and 
ODA.  F  (ODV.  PI  and  ODA.  PI)  by  adding  the  index  of  the 
desired  entry  to  the  addresses  ODV.  F  and  ODA.  F 
(ODV.  PI  and  ODA.  PI)  where  the  index  runs  from  0  to 
N.  F  -  1  (N.  PI  -  1). 

OD.  F  (OD.  PI)  is  structured  as  depicted  below.  Bit  layout 
is  not  applicable;  each  item  is  a  whole  word  datum. 


ODV.X 


OD.X  < 


ODA.X 


N.X 


N.X 


X  =  F  or  PI 


2  *  N.  X  +  1 


N.X 


■C5j  VriLUM 


VS  A. 


1 


-M 


.'<k 
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.1. 

2  OD.  PW 

(a) 


(b) 


(c) 

id) 


The  name  of  this  locally  defined  and  used  table  is 
"OD.  PW”.  It  consists  of,  and  is  co-extensive  with, 
an  address  table  "ODA.  PW”. 

ODA.  PW  is  indexed  directly  by  p  =  one  of  the  32  pulse 
width  codes.  Each  such  code  already  stands  for  an 
interval  of  physical  pulse  width.  Therefore,  selection 
of  a  ZLS.  PW  pointer  can  be  accomplished  directly, 
and  does  not  require  the  mediation  of  an  interval  limits 
list  (the  non-existent  ODV.  PW)  and  a  binary  search. 

^  As  above,  ODA.  PW  (p)  <  0  (0-1  ^31)  implies  no  emitters 
with  given  code  p,  whll^ODA.  PW  (p)^  0  is  =  a  displacement 
D  (p)  such  that  address 

A  (p)  =  ZLS.PW  +D  (p) 

points  to  a  list  of  emitters  in  ZLS.  PW  which  all  could 
exhibit  the  given  value  of  p. 

The  length  of  OD.  PW  is  32  words.  It  is  indexed  by 
addition  of  the  code  p  to  address  OD.  PW. 

OD.  PW  is  structured  as  depicted  below.  Bit  layout  is 
not  applicable;  each  item  is  a  whole  word  datum. 


OD.  PW  = 
ODA.  PW: 


Index  =  p 


30 

31 
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3.3. 1.2.2 

Zone  List  Sections 

(a)  The  name  of  these  tables  are  *'ZLS.  Y"  where  Y  =  F, 
PI  or  PW. 


(b)  Each  such  table  contains  more  than  1  but  no  more  than 
N.  Y  subsections  (N.  PW  =  32).  Each  subsection  is  an 
encloded  list  of  the  emitter  trunks  which  can  exhibit  the 
value  of  the  corresponding  parameter  as  described  in 
Section  3. 3.  1.  2.  1.  1(b)  and  3.  3. 1.  2. 1. 2(b).  Each  such 
table  exists  from  the  beginning  of  the  program  (not  created 
dynamically). 


(c) 


The  size  of  ZLS.  Y  depends  on  the  number  of  non-negative 
entries  in  ODA.  Y.  This  number  is  of  no  importance  to 
the  execution  of  the  ECLVl  programs  and  so  is  not  assigned 
a  symbolic  name.  Hove  ver,  for  the  sake  of  this  sizing 
discussion  alone  we  define 

Y  (I)  =  0  if  ODA.  Y  (I)  <  0 
1  if  ODA.  Y  (I)^  0 


L.  Y  (I)  =  if  ODA.  Y  (I)  <  0 

£  [£,  17]  if  ODA.  Y  (I)^  0 


N.Y 

Then  the  size  of  ZLS.  Y^X^  Y  (I)  *  L.  Y  (I) 

c  =  1 

N.Y 

ZLS.  Y  consists  of<X  S-  ^  (I) ^  ^subsections 

c  *  1 


(1) 


each  of  variable  length  (see  d  below)  ranging  from  2  to 
17  words.  Indexing  is  accomplished  in  two  stages. 

First,  locate  the  subsection  initial  address  A  (Y)  as  des¬ 
cribed  in  the  above  cited  sections.  Then  use  the  bit¬ 
encoding  as  described  below. 


(d)  Each  subsection  of  ZLS.Y  consists  of  a  leading  (key) 
word  and  one  or  more  non-zero  binary  vector  words. 


Each  subsection  contains  an  emitter  trunk  presence  (1)/ 
_  absence  (0)  bit-vector  where  the  number  of  trunks 

Inequality  applies  because  identical  subsections  need  be  stored  only 
once. 


(2) 


1  iiis  iui  mat  is  referred  to  keyword-compressed/binary-vector  format 

elsewhere  in  tins  document  and  in  the  commentary 
of  the  program  listings. 
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3.  3. 1.2.  2 

(d)  -continued- 

(3) 

OTRUIs^  ^  256''  Accordingly,  a  subsection  covering 
all  256  trunks  would  be  16  words  long  with  MSB  (word  1) 
corresponding  to  trunk  #1  and  LSB  (word  16)  corresponding 
to  trunk  #256.  Since,  in  actuality,  most  bits  and  most 
words  vdll  be  =  0,  space  is  saved  by  using  the  keyword 
as  a  map  of  the  bit- vector  words  that  are  non-zero  (Have  > 
1  bits  =  1)  and  omitting  all  pure  zero  words. 

Thus,  by  way  of  example,  consider  a  subsection  which  is 
to  include  trunks  1,  3,  18,  8 and  113.  The  bit  vector 
bgfore  the  keyword  compression  would  be  as  shown  in 
Figure_ia,^^  The  subsection  after  the  keyword  compression 
a^  actually  stored  is  shown  in  Figure  Tbr  , 


I3) - 

NTRUlSfX  =  N.  F 
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3.3.  1.3  Lib rary-to- Library  Linkage  Tables 

"  ‘1.  •  "  ‘  f  > 

ELI  (Local  to  the  subroutines  of  this  document)  is 
based  on  emitter  trunks  which  are  characterized  by  unique  sextuplets  of 
the  physical  measurements 


Frequency  -  minimum  and  maximum 
PRI  -  minimum  and  maximum 
PW  -  minimum  and  maximum 

arranged  and  numbered  on  ascending  minimum  frequency. 


Library  EL2  is  defined  in  the  CDBDD.  It  is  based  on  emitter 
groups  which  are  derived  from  classification  according  to  scan  to  type, 
minimum  and  maximum  scan  period,  EW  technique  and  related  factors. 


The  two  tables  of  this  section  are  used  to  associated  groups 
with  trunks.  The  first  such  table  is  an  outer  directory  ODA.  GT  (GT  = 
Group/^runk),  and  the  second,  ZLS.  GT  ,  is  entirely  analogous  to  the 
ZLS  tables  described  in  Section  3. 3. 1. 2. 


3.3.  1.3.1  ODA.  GT 

(a)  The  name  of  this  table  is  ODA.  GT. 


(b)  An  element  in  ODA.  GT'aF address  ODA.  GT.  +1,  I  >  1 
will  be  referred  to  as  D  (l).  Each  D  (I).^  0  is  a  dis¬ 
placement  which  when  added  to  the  address  ZLS.  GT 
yields  the  address  of  a  KWC/BV  trunk  list  in  ZLS.  GT 
whose  members  are  associated  with  the  group. 

.  A  value  of  D  (I)  <  0  is  taken  to  be  =  J  -  (I  +  1)  for  some 
J  <  1.  This  indicates  that  the  ith  group  has  the  same 
KWC/BV  trunk  list  in  ZLS.  GT  as  the  group. 

Each  element  D(I)  whether.^  or  <0  is  stored  as  twice  the 
nominal  value  discussed  above,  so  that  upon  being  fetched 
it  must  be  arithmetically  sliifced  right  one  bit  position. 
Ti'iis  allows  the  LSB  of  each  (D  (J)  to  be  used  to  hold  a 
Hit-Bit  (Hag).  See  Section  3. 1.  2.  2. 
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3. 3, 1.3.1  -continued- 


(c)  ODA,  GT  is  NGRPS  in  length,  NGRPS  is  stored  at 
location  ODA.  GT  itself  (see  below).  Indexing  is 
accomplished  by  adding  the  desired  index  I,  1  <  I  <  NGRPS 
to  address  ODA.  GT. 


(d)  ODA.  GT  structure  and  bit  layout  are  indicated  on  the 
accompanying  diagram. 


3.  3.  1. 3.  2  ZLS,  GT:  -  Group  Lists  of  Trunks 

(a)  The  name  of  this  table  is  ZLS,  GT.  The  name  has 
been  chosen  because  of  its  exact  identity  in  use  and 
structure  to  the  ZLS  tables  of  ELI  (Section  3.  3. 1.  2). 
It  has  nothing  to  do  with  measurement  zones  of 
physical  parameters. 

The  other  revelant  descriptions  of  ZLS.  GT  can  be 
gotten  from  Section  3.3.  1.  2. 
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3.3. 1. 4  Scan  Analysis  Request  Message 

(a)  The  name  of  this  table  is  SRQMSG 

(b)  This  table  contains  the  codes  and  parameters  required 
to  cause  the  Executive  to  schedule  a  scan  analysis.  It 
is  defined  in  and  known  only  to  the  driver  ECDR  which 
passes  its  address  to  the  Executive  when  it  calls  EXMES; 

(c)  This  table  is  five  long;  only  three  of  its  elements  are 
filled  by  ECDR.  These  are  accessed  by  individual  labels 
assigned  to  the  three  target  elements. 

(d)  The  structure,  bit  layout  and  labels  of  SRQMSG  are  shown 
below. 


-N 


Label 


Contents 


Executive  Message  #  of  Scan 
Analysis  Request 


Number  of  Words  to  Follow 


Left  Byte  Right  Byte 

Return  module  Emitter  file  #  - 
code  to  EC2  input  to  ECDR 

Address  of  Candidate  List 

AW  =1  2 1  as  analysis  I 

Bit  0=1  Scan  analysis _ 


Items  filled  in  by  ECDR  are  underlined. 
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3.3.2  Local  Ephemeral  Storage 

Three  of  the  subroutines  of  this  subprogram  use  the  stack  for 
their  local  tables  and  variables  during  execution,  releasing  the  storage 
upon  exit.  The  other  four  subroutines  and  the  driver  (ECDR)  use  only 
small  amounts  of  stack  storage  to  save  and  restore  registers.  TMs 
latter  use  of  the  stack  will  not  be  described. 

An  oversimplified  example  of  stack  usage  for  ephemeral 
storage  can  be  gained  from  the  following  example. 


A  subroutine  preserves  all  registers  and  needs 
room  for  3  variables  named  "AL",  "EE",  and 
"OOP"  and  a  table  5  long  named  "THING". 

1)  Define  the  stack  map  with  parameters 
AL  =  0-1 


OOP  = 
THING  = 
XSAV  = 
ESAV  = 
BSAV  = 
ASAV  = 
RTAD  = 


Local  Ephemeral  Storage 


Register  Save  Area 


Return  Address 


2)  On  Entry  do: 


PSH  A 

PSH  B 

PSH  E 

PSH  X 

SUB,  S  P,  INC 
XSAV 


RAYTHEON  COMPANY 
LEXIKGTON,  MASS.  02173 

3.3.2  -  continued- 

In  the  followng  .paragraphs,  we  present  the  stack  map  for 
each  of  the  three  subroutines  and  describe  the  function  of  each  entity 
in  each  map  in  top-of-map  to  bottom  order.  We  shall  use  the  same 
convention  that  was  used  in  the  above  example,  namely  - 

Upper  case  symbol  (e.  g. ,  AL)  for  the  displacement-relative 
to  S-Reg  of  an  item. 

Lower  case  symbol  (e.  g. ,  al)  for  the  item  itself  (i.  e. , 
contents  of  S-Reg  +  U.  C.  Symbol) 

We  shall  use  the  special  lower  case  symbols  "asav*',  ”bsav**, 
etc  to  mark  stack  space  for  storing  the  corresponding  registers  and  "rtad” 
for  return  address  although  U.  C.  symbols  for  these  items  are  generally 
not  defined. 

3.3.2.  1  Stack  Storage  For  Subroutine  ECLVl 

The  stack  map  is  shown  in  an  accompanying  diagram.  The 
table  and  item  descriptions  follow.  (Note,  there  is  a  disparity  between 
the  map  presented  here  with  depth  28  and  the  maximum  depth  of  29 
shown  in  flowchart  3. 2.0,  This  is  because  ECLVl  uses  an  internal  sub¬ 
routine  —  LOOK.  1  or  LOOK.  2  —  which  temporarily  adds  a  29th  location 
to  the  stack). 

adint  =  Address  of  the  intersection.  This  is  initialized  at 
the  start  of  ECLVl  to  =  the  absolute  address  of  the 
following  location  (1st  word  of  block  of  17  words), 
and  does  not  change  throughout  the  execution  of 
ECLVl. 

adint  is  loaded  into  the  B-Reg  before  calling  INSECT. 
This  tells  INSECT  where  to  store  the  intersection 
of  its  input  lists. 


CODE  IDEHT  HO. 


RAYTHEON  COM  PAN 
LEXINGTON,  MASS.  02173 


Y 


49956 


SPEC  NO. 

53959-GT-0760 


SHEET 
62  0*' 


REV 


adint  is  also  loaded  into  the  A-Reg  before  calling 
TRNSL8.  This  tells  TRNSL8  where  to  find  the 
list  it  is  to  translate. 

As  implied  by  the  description  of  adint,  this  holds 
the  KWC/BV  format  intersection  output  of  INSECT 
which  is  also  input  to  TRNSL8. 

nvps  =  Number  of  valid  parameters  =  I's  bit  count  of  the 
three  validity  bits 

EFV 
EPIV 
EPWV 

It  is  set  =  0  at  start  of  ECLVl  and  augmented  each 
time  one  of  the  validity  bits  is  inspected  and  found 
non- zero. 

ala  =  Address  of  List  of  addresses.  This  is  initialized  at 
start  of  ECLVl  to  =  the  absolute  address  of  the 
following  location  (1st  word  of  block  of  3  words),  and 
does  not  change  throughout  the  execution  of  ECLVl. 

After  a  validity  bit  has  been  found  00  and  after  the 
index  into  the  ODA  list  has  been  found  by  binary 
search  or  direct  lookup,  but  before  nvps  has  been 
augmented,  ala  +  nvps  is  used  as  the  store  address 
for  the  address. 

ODA  element  +  ZLS  base  address 

ala  is  loaded  into  the  A-Reg  before  calling  INSECT 

It  points  to  the  2  or  3  input  list  addresses  used  by 
INSECT'.  -  - 

un-named 
block  of 
3 -words 

xsav  -  Requires  a  special  comment.  This  is  not  the  input 

value  (EFN)  of  X-Reg,  but  =  address  of  table  CANDLE. 
Restoring  X  from  stack  on  leaving  sets  X  as  required. 


I  Use  is  as  described  under  ala. 


un-named 
block  of 
17-words 
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3.  3.  2. 2  Stack  Storage  for  Subroutine  TRNSL8 

The  stack  map  is  shown  in  an  accompanying  diagram.  The 
table  and  item  descriptions  follow. 

ina  =  Intersection  address.  Exactly  analogous  to  adint 

described  above  as  regards  contents  and  use  in  calling 
INSECT*  It  is  not,  of  course,  u s ed  in  cal  11  n g  TRNS L8 .  . 

un-named  1  INSECT  must  have  a  place  to  store  its  result. ..This  isit 
block  of  f '.when-TNSECT  is  calledTrom_TRNSL8.1  However,  the  ___ 
17-words  J  result  itself  is  not  wanted  or  used,  only  the  indication 
of  nulUty/non-nullity  of  the  intersection.  (Candidate 
for  future  modification  —  this  is  silly) 

ncand  -  Number  of  candidates.  Initialized  to  0.  Each  time  a 
candidate  group  is  recognized,  it  is  incremented  and 
then  used  as  an  index  to  create  address  at  which  to 
store  candiate  entry  (re  sad  +  ncand). 

When  all  candidates  have  been  found  (hit  bottom  of 
ODA.  GT  or  run  out  of  room),  ncand  is  stored  in  the 
left  byte  of  the  result  address  (re sad). 

grpno  -  A  running  group  number  index  initialized  at  0  and 

augmented  each  time  a  new  entry  of  ODA.  GT  is  picked 
up.  It  is  used  as  an  entry  index  into  EL2  by  means  of 
the  address  computation 

EL2  (grpno)  =  EL 2  +  lir^grpno,. 

grpno  is  also  stored  in  the  right  byte  of  the  entries 
of  CANDLEas  discussed  in  Section  3.  3. 1. 1. 

ila  -  Absolute  address  of  following  item  (adrl).  Exactly 
analogous  to  ala  above. 

adrl  -  Place  where  the  address  of  the  KWC/BV  format 
emitter  trunk  list  (input  in  A-Reg)  is  stored. 

adr2  -  Place  where  address 

ODA.  GT(I)  +  ZLS.  GT  is  stored. 

resad  -  Result  address.  This  was  input  in  B-Reg. 
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Displacement 
Rel  to  S-Reg 

INA  = 


Un-named  block 
of  17  words  (not 
to  scale) 

▼ 

ncand 

limit 

grpno 

ila 

adrl 

adr2 

resad 

rtad 


NCAND  =  1 

LIMIT  =  1 

GRPNO  =  2 

ILA  =  2 

ADRl =  2 

ADR2  =  2 
RESAD  =  2' 


3.  3.  2. 2  Stack  Map  for  TRNSL8 
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*CR' 


THE( 
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3. 3. 2. 3  Stack  Storage  for  Subroutine  INSECT 

The  stack  map  is  shown  in  an  accompanying  diagram.  The 
item  descriptions  follow. 

dwi  -  Double  Word  ^tersection  =  Initialized  to  (0,  KWI) 
where 

KWI  =  KWI  A  kW2  or 
KWI  =  KW2  A  KW2  KW3 


For  2  and  3-way  intersections,  respectively  and 
kwl  is  the  keyword  of  the  i^^  input  list. 

At  the  end  of  the  routine,  DWI  =  (KWI’,  0)  where  KWI' 
is  the  true  ke5rword  of  the  result. 

Double  Word  1  =  (0,  KWI)  initially. 

Double  Word  2  =  (0  KW2)  initially. 

Double  Word  3  =  (0,  KW3)  initially.  If  the  call  on 
Insect  requires  a  2 -way  intersection,  the  space 
for  dw3  is  still  allotted  but  it  is  not  used. 

Result  Storage  Jndex,  Initially  =  0,  rsi  is  incremented 
each  time  a  non-zero  result  word  (see  rew)  is  found. 
This  result  word  is  stored  at  address 

outad  +  rsi,  rsi  =  1,  2,  .  .  . ,  16. 

of  bits  not  yet  shifted  left  out  of  DWI  -  tail 
into  DWI-head.  Initially  =  16,  cnt  is  diminished  at 
the  end  of  each  iteration  by  nsh  (maintained  in  X-Reg) 
the  number  of  bits  DWT  had  to  be  shfted  to  get  LSB 
[Head  (DWI)J  =  1.  The  condition  cnt  =  0  is  a  sufficient, 
but  not  necessary,  condition  for  the  end  of  the  algorithm. 

Jesuit  Word.  This  location  is  used  as  a  temporary 
repository  of  the  partial  2  or  3 -way  intersection  of 
words  from  the  input  lists. 


dwil 
dw2  = 
dw3  = 

rsi  = 


cnt  = 


rew  = 
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adr3  1  At  entry,  A-Reg 

adr2  > 

adrl 


These  3  items  are  transferred  to  adrl,  adr2  and 
adr3  (even  if  A  DDR  (List  3)  is  fictitious).  The 
inverted  order  is  due  to  the  fact  that  stack  building 
proceeds  in  bottom-to-top  order. 

outad  =  Output  Address,  i.  e.,  where  to  store  the  intersection 
result.  This  was  input  at  entry  time  in  B-Reg.  It 
is  used  as  indicated  under  rsi  for  storing  binary 
vector  result  words.  At  end  of  algorithm,  KWI 
is  stored  at  (outrad). 

instr  =  Instruction  to  switch  INSECT*s  logic  to  2  or  3-way 

intersection  as  required.  This  is  input  at  entry  time 
in  E-Reg. 

instr  =  NOP  for  a  2-way  inserction 

=  JMP_$  +  2  for  a  3 -way  intersection 

The  mechanics  are  shown  in  the  accompanying 
diagram,  instr  is  made  active  by  use  of  the  RP-16 
EXQ  (Execute)  instruction  and  is  used  at  two  points 
in  the  logic: 

a)  At  point  of  fetching  KW3,  storing  DW3  and  ANDing 
KW3  into  KWI. 

b)  At  point  of  fetching  binary  vector  word  from  third 
input  list  and  ANDing  it  into  the  partial  result 
word  (rew). 


ADDR  (List  1) 
ADDR  (List  2y~~ 
ADDR  (List  3) 
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3.3.3  Common  Data  Base  References 

A  number  of  items  in  the  common  data  base  are  referenced  by 
the  use  of  CDBDD  -  Prescribed  but  locally- defined  (and  therefore  purgeable) 
symbols  for  word  displacements  and  bit- layout  parameters.  We  shall  give 
here  only  the  root  symbols  and  prefix  of  items  used,  omitting  the  functional 
attribute  suffixes.  A  table  of  Global  Parameters  used  was  given  at  the 
start  of  Section  3.3. 


3.3.3.  1  Reference  to  Emitter  Library  2  (EL2) 

~  The  identify  field  (MliJTis  u^sed  iri  subroutine  TRI^ 

3. 3. 3.  2  References  to  Emitter  Track  File  (ETF) 

References  to  the  Emitter  Track  File  are  shown  in  the 
following  table  by  subroutine. 


EMITTER  CLASSIFICATION  -1:  RTF  REFERENCES 


Subroutine 

>  Item . . 

Mnemonic 

1  Item 

1  Description 

Type 

ECSTl 

EPMP 

Peak  Amplitude 

Field 

SCTCOM 

ESIN 

State  Indicator 

Flag 

,  ESTY 

Scan  Type 

Field 

ESPD 

Scan  Period 

Field 

ECLVl 

ELP 

Long  Pulse 

EFV 

Frequency  Validity 

EPIV 

PRI  VaKdity 

ff 

EPWV 

PW  Validity 

ff 

EFRQ 

Frequency 

Field 

EAPI 

Average  PRI 

ff 

EPW 

Pulse  Width 

TT 

EID 

Identification 

ft 

EDIS 

Display  Code 

ff 
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INPUT/OUTPUT  FORMATS 


ECDR  -  -  Driver 


Inputs:  On  input  X-Reg  points  to  (contains  the  address  of, 
abbreviated:  X—&^)  a  three  word  block  of  which  the 
=  the  number  of  the  emitter  track  file  to  be 
classified.  Symbolically: 


X  — ^ 


-  dc  - 


-  dc 


EFN 


(dc  =  don’t  care) 


Outputs:  The  output  of  ECDR  is  accomplished  by  a  call  on 

EXMES  before  ECDR  returns  to  its  caller.  At  the 
time  of  this  call 


Five -word  block 
containing  message 
See  Section  3.3. 1.4  for 
internal  format. 


The  4th  word  of  the 
message  points  to  a 
1  to  17-word  Candidate 
List.  See  3. 3. 1.1 
for  internal  format. 


Other  outputs  include  permanent  changes  made  to  ETF 
(EFN).  These  will  be  shown  in  the  subroutines  where 
they  are  made. 
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3.4.2 


ECLVl  (Subroutine  of  ECDR) 
Inputs:  X  = 


EFN 


0  <EFN  <127 


AITO  the  emitter  track  file  ETF  (EFN)  at  address  = 
ETF  +  16  *  EFN  to  which  this  refers. 

Outputs:  Directly  in  ECLVl  Proper 

EFN  planted  in  1st  word  (header)  of  Candidate  List. 

If  no  Candidate  List  (Failure): 

-  Failure  codes  in  ETF  ident  field  (EID) 

-  Display  code  in  ETF  display  code  field  (EDIS) 

Fail/no  fail  indication  by  return  to  Call  +1/Call  +2 
respectively.  In  either  case,  X  — ►  Candidate  List. 

Indirectly  in  Subroutines 

Create  balance  of  Candidate  List. 


3.4.2. 1  BIRCH  (Subroutine  of  ECLVl) 
Inputs:  A  =  Search  Key 
B  — 


N 

Value  1 

Value  2 

> 

• 

• 

• 

Value  N 

r  Search  List 


Outputs:  B  =  Index  L  such  that 

Value-  <  Search  Key  <  Value,  - 

Ju  Ij  -fl 
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3. 4.  2.  2  TRNSL8  (Subroutine  of  ECLVl) 


Inputs:  A 


Candidate  List  in  KWC/BV 
format  2-17  words  long. 
See  Section  3. 3. 1.  2.  2  for 
format  description. 


33 -Words  area  for  storing 
translated  Candidate  List. 
See  Section  3.3. 1. 1  for 
internal  format. 


Outputs :  Translated  list  stored  as  directed. 
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3. 4. 2.  3  Insect  (Subroutine  of  ECLVl  and  TRNSL8) 
Inputs:  A— ADDR  (List  1)  Li 


ADDR  (List  1) 
ADDR  (List  2) 
ADDR  (List  3) 


List  i  is  a  2  to  17- 
word  Ust  in  KWC/BV 
format. 

See  Section  3.3. 1.  2.  2. 


17- word  block  for 
storing  intersection 
result 


Switch  Instruction 

=  NOP 
=  JMP  $  +  2 


For  2-way  intersection 
(ADDR  (List  3)  not  used) 

For  3 -way  intersection 


Outputs:  Intersection  Null 

A-Reg  =  0  and  return  to  Call  +1 

Intersection  Not  Null 

A-Reg  ^  0  (=  keyword  of  intersection) 

Intersection  stored  as  directed  in  KWC/BV  format 
(Section  3.  3. 1. 2. 2). 

3. 4. 2.  3.  1  Parity  (Subroutine  of  INSECT) 


Inputs:  A-Reg  =  Argument 

Outputs:  A-Reg  =  #  of  I's  bits  in  input  argument. 
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3.4.3 


ECSTl  (Subroutine  of  ECDR) 


Inputs:  X  = 


EFN 


Outputs:  If  peak  amplitude  >  amplitude  threshold 
(E  PMP)  (AMTHR) 

Return  to  Call  +2,  no  changes  to  ETF. 

Else  call  SCTCOM  and  return  to  Call  +1. 


3.4.3. 1  SCTCOM  (Subroutine  of  ECSTl  and  ECST2) 

Inputs:  X  =  Addr  ETF  (EFN)  =  ETF  +  16  *  EFN 

Output:  (X- unchanged) 

Complement  ETF  State  Indicator  (ESIN) 

If  ESIN  now  =  0  return,  else 

Set  ETF  Scan  Type  (ESTY)  =  Circular  (CIRC) 

Set  ETF  Scan  Period  (ESPD)  =  Time-out  (TOUT) 
Return 
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REQUIRED  external  SUBROUTINES 
Only  one  subroutine  external  to  this  nest  is  called.  This  is 
EXMES 


To  return  a  message  to  the  Executive,  see  Section  3.4. 1. 
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3.  6  CONDITIONS  FOR  INITIATION 

This  subprogram  shall  have  unconditional  entry  and  shall 
require  no  special  initialization  procedure. 
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3.7  SUBPROGRAM  LIMITATIONS 

3.  7. 1  Timing 

No  timing  sensitivities  or  limitations. 


3.7.2  Algorithm  Limits 

The  present  design  is  based  on  the  KWC/BV  format  which  is 
limited  to  the  representation  of  trunk  lists  256  in  length.  To  go  beyond 
256  would  require  a  second  keyword  (taking  the  limit  up  to  512)  and 
this  is  not  a  trivial  modification. 


3.  7. 3  Error  Testing/Reasonableness  Checks 
None. 
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APPENDIX 

Detailed  Examples  of  Algorithms 

A.  Binary  Search 

B.  Intersection 

C.  Parity  (I's  Bit  Counting) 
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Detailed  Examples  of  Algorithms 

This  appendix  presents  instruction-by-instruction  trace  of 
three  of  the  algorithms.  The  lines  are  keyed  to  subroutine  internal  lables 
or  internal,  unlabeled  sections  (;  N).  ALL  numbers  are  hexidecimal 
(Base  16). 


Binary  Search  (BIRCH) 

Entry  Conditions 

A-Reg  =0027 

B-Reg  =  3  0  0  0; 

3  0  0  1 
3  0  0  2 
3  0  0  3 
3  0  0  4 
3  0  0  5 
3  0  0  6 
3  0  0  7 
3  0  0  8 

S-Reg  =  1  0  3  0  before  Call 


0  0  0  8 

0 

0 

0 

0 

0 

0 

0 

5 

0 

0 

1 

0 

0 

0 

1 

5 

0 

0 

2 

0 

0 

0 

2 

5 

0 

0 

3 

0 

0 

1 

0 

0 

List  to  Follow; 
8  long 
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NT  (n/6S)  FILM 


Appendix  A  -  Binary  Search  (1  of  2) 


Appendix  A  -  Binary  Search  (continued)  (2  of  2 ) 


CODE  IDEKT  KO. 

RAYTHEON  COMPANY 

49956 

LEXINGTON,  MASS.  02173 

SPEC  no" 

53959 

-GT-0760 

SHEET 

84  OF 

REV 

Intersection  Routine  (INSECT) 

Entry  Conditions: 

A=  25AB:  3A43 

_ 4  IB  E 

B  =  3  12  2:  f 


17  Empty  Locations 


E  =  0  0  0  0  (NOP) 
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0 
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0 
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0 

1 

0 

KWC/BV  Lists  j 

^4  1  B  E:  000  1(3)00000000000 
1100  0  00001100101 
1  00010  0000000100 
1  100000000000000 

S  =  1  1  0  4  / 


These  arrows  show  the  pairs  of  BV  words" 
that  must  be  ANDed.  They  correspond  to 
the  circled  I's  in  the  keywords. 
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